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ABSTRACT 

A system for time sharing a PDP-1 digital computer with seven type- 
writers, two paper tape punches, two paper tape readers and two CRT 
displays is described. The additional hardware required for the system 
and the modifications required to a basic PDP-1 are described and a 
program is presented to handle the monitor or "executive" functions of 
the system. A system using two typewriters, one punch, one reader 
and one display based on this design is currently being installed at M. I. T, 
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CHAPTER I 
INTRODUCTION 

Recently a PDP-1 digital computer has been donated to the Electrical 
Engineering Department at M. I. T. by the Digital Equipment Corporation for 
educational purposes. In an effort to make the computer available to more 
students, and at the same time more efficient, it is desired to install a time 
sharing system on this computer. A time sharing system, as used here, is 
one where several users may simultaneously use the computer with only a 
small degradation in performance (speed) such that each user thinks he has 
a complete computer., As such, a system has been designed for a maximum 
of seven users, and is being built at present for two users. 

A. REASONS FOR TIME SHARING 

There are several reasons for having a time sharing system on such 
a computer; (1) better man-machine communication; (2) more efficient use 
of input-output equipment, and (3) effectively more computers are available 
for use. All of these serve the purpose of providing better service to the 
user, which is the underlying motive of such a system. 

1. Man- Machine Communication 

1 

A recent report to the Computation Center at M. I. T. recommended 

that a time shared computer would provide the best service to users. One 
reason for this would be what is known as better man-machine communications. 
The program debugging process can be made much more efficient if the pro- 
grammer can be present at the computer console and correct any mistakes 
as they are pointed out by the error indications. Waiting for results to come 
back, as on a large computer, or just waiting for another try at a computer 
can waste a lot of a programmer's time. A small computer, such as the 
PDP-1, is usually cheap enough that they can be run with the programmer 
present, in fact they are usually run open shop - i. e. by the programmer him- 
self, and the problem of turn around time are not so critical. A large com- 
puter, as the IBM 7090, is usually operated closed shop and the turn around 
time may be a day or more. 



Teager, H. (chairman), "Report of the Long Range Computation Study Group, " 
MIT Computation Center, April 1961. 



Any time sharing system, therefore, should strive to maintain this 
close relationship found in the small computer or to introduce this into a 
large system. A closed shop operation usually results in less time actually 
spent on the computer by each program and therefore smaller costs than an 
open shop operation, but the time sharing system can offset this difference 
in costs of the two types of operation by allowing many users to simultaneously 
share the computer. 

2. Efficient Use of i/O Equipment 

A problem common to all computers is that input-output equipment 
usually has a rate of transfer much lower than the cycle time of the computer. 
Thus the computer is severely limited during input-output operations. The 
very large computers have what is effectively a smaller computer just to 
handle this feature alone so the main computer may go on computing. Smaller 
computers usually have to wait for the in-out transfer to take place greatly 
decreasing their effective speed of operation. 

A time sharing system will make the in-out process more efficient by 
allowing the computer to keep several IO devices active at once. For 
example, if a computer, thru some system, could keep seven programs active 
in memory, and seven sets of output devices, it could switch control to one of 
the other programs while waiting for a completion of some one in-out transfer. 

Obviously there is some "overhead" or bookkeeping required for such a 
system. This may be great enough that for the faster in-out devices, such as 
CRT, mag tape and possibly paper tape readers, the overhead is a significant 
portion of the time required to service the device, defined as overhead plus 
device time. But for slower devices, such as paper tape punches and type- 
writers, the device time becomes the dominate factor in the service time. 
The following table assumes an overhead time of 500 microseconds. 

Transfer Time Overhead / 

'r\ 



CRT 


50 


us 


to 

1000 


mag tape 


66 




900 


paper tape reader 


3300 




16.0 


paper tape punch 


16,000 




2. 5 


typewriter 


100,000 




0.5 



The slower devices can be very advantageously time shared with a minimum 
of lost time. 

3. More Computer Use Available 

In a time shared system assuming the slower in-out device one effectively 
has a number of computers equal to the number of time shared consoles, minus 
the time spent on "overhead. " Considering that an additional console is much 
cheaper than an additional computer, a time shared system gives both more 
efficient operation and increased computing capacity. 

B. PHILOSOPHY OF TIME SHARING 

Several items must be kept in mind when designing a time-sharing 
system. One might call these the different philosophies of time sharing. 

1. Methods of Storage 

As was mentioned earlier, in a time sharing system several programs 
are kept active in the computer at once. There are two basic different ways 
of accomplishing this. One is applicable to computers having a large memory 
and programs which usually occupy a small portion of the memory, and the 
Other is applicable to all machines regardless of memory or program size. 

In the first method, several programs are stored simultaneously in 
different sections of memory. A small section of memory is set aside 
permanently containing the necessary program to accomplish the "overhead" 
work of coordinating the in-out transfers, and determining which program 
to serve next. This routine is called the Executive Routine. Here the 
number of users is limited by the size of memory and the size of program. 
Larger programs require larger memory, or dictate fewer users. 

The second method requires some sort of auxiliary storage for programs, 
such as a drum or disk file. This type is necessary with small memories or 
large programs. In it we still have the Executive Routine, ER, but now the 
program occupies the rest of memory. When it has been determined to trans- 
fer control to another program, the program in memory must be first stored 
on the drum or file, and a new program brought in. This method of course 
takes longer to transfer control-the drum swap may take 33 milliseconds - 
and necessitates the executive routine being longer to handle the swap 
mechanism as well. The effective size of core under the time sharing system 



is therefore cut down still further. 

On the PDP-1, core size is only 4096-18 bit words. This is too small 
to share among several programs, so the second system using auxiliary 
storage is used. The swap time represent about 8 °/ of a users quanta -- 
the time allotted for him to remain active in memory. Thus it is felt that 
this method does not work under too great a disadvantage. The ER takes 
about 400 registers in the two console system and may be around 700 for 
the full 7 consoles. 

2. Operation Under T ime Shar e System 

One would like to design the system such that the machine, as the 
programmer and operator see it, is exactly the same under time shared 
and non time -shared operation. This would allow programs written on 
similar non time -shared machines at other installations to be run on the 
time shared computer and vice versa. The programmer would not have to 
learn any new or non-standard conventions beyond the manufacturer's pro- 
gramming manual. In fact he need not even know it is time shared. 

This of course is the ideal and can not fully be met in practice without 
an exceptional amount of extra equipment and programming. The over- 
riding philosophy throughout the design of this system is to make it appear 
as close tp a non time^shared machine as is practical. In some cases this 
has necessitated a few compromises in the basic design between a desired 
better operation and the desire for compatibility with other machines. In a 
very few cases instructions have been added to the order code of the computer 
which are available to the user of the time shared system. 

Another idea is to keep the computer running at all times. Instructions 
which cause the machine to stop are outlawed, and it is made impossible for 
the user to attempt manual control thru the console switches. 

3. Hardware or Program 

Several of the operations necessary to accomplish the "overhead" work 
may be accomplished either by program or by hardware. Where these could 
be done with hardware fairly conveniently and not too expensively, hardware 
was used. If the hardware becomes complicated just to save an instruction 
or two in the executive routine, the programming method was resorted to. 
Of course, one tries to keep the executive routine as small as possible since 
the area required by it is taken from each program used on the system. 



CHAPTER II 
METHODS OF OPERATION 

This section describes the time sharing system from a functional or 
programming standpoint. But first a little must be known about the operation 
of the PDP-1 in normal non time -shared operation. 

A. PROGRAMMING THE PDP-1 

The PDP-1 is a 18 bit per word, 4, 096 word digital computer. The 
first five bits, 0-4, make up the instruction code; bit 5 is the indirect address 
or defer bit for instructions that can have deferred addressing; and bits 6-17 
make up the address for memory reference. 

The machine operates using fixed point binary arithmetic. Negative 
numbers are represented by the ONES compliment of the positive numbers. 
Bit is the sign bit which is ZERO for positive numbers. Bits 1-17 are 
magnitude bits. 

1. Instruction Order C ode 

The five instruction code bits allow for 32 possible codes, numbered 00 
thru 76 octal, using the even numbers. Appendix A contains a list of these. 
These fall into two classes, memory reference instructions and augmented 
instructions. The memory reference instructions require two memory cycles, 
except for the jump instruction, one to get the instruction, and a second for 
the data specified by the address section of the instruction. If bit 5 is a 
ONE, the data is taken not from the address specified by the instruction, 
but from the address specified by the word which is addressed in the 
instruction -- thus deferred addressing, There is no limit to the number 
of levels of deferred addressing allowed. The augmented instructions use 
bits 5-17 to specify variations in the basic instruction. No indirect addressing 
is allowed with these instructions. 

The order codes can be divided in another fashion depending on the 
time required for operation. The basic cycle of the PDP is 5 microseconds 
with 12 unevenly spaced time pulses TP -TP. . All of the memory reference 
instructions except JMP and JSP require two cycles for execution and are 
called two cycle commands. The augmented instruction plus JMP and JSP 
are one cycle commands. These latter have instruction codes in the 60' s 
and 70 "s making bits and 1 ONES. 

5 



2. Machine Registers 

The machine registers in the PDP include the accumulator (AC), 
in-out register (IO), program counter (PC), instruction register (IR), memory 
buffer register (MB), memory address register (MA), and six program flags 
(PF). These are indicated with their control lines in Fig. 2. 1. The AC and 
IO perform the arithmetic operations. The PC and MA perform address 
bookkeeping and modification. The MB holds information going to and from 
memory. The program flags serve as independent switches, synchronizes, 
or program storage, which can be tested by a complete set of instructions. 

3. Console Operations 

The console of the PDP-1 contains several sets of switches, lights, 
and control buttons. The lights indicate the contents of the IO, AC, MB, 
IR, MA, PC, PF, sense switches and various control states of the machine. 
Two sets of 18 switches are the TEST WORD and FIELD-ADDRESS 
switches. The Test Word may be sampled by the instruction JLAT in a pro- 
gram, or may be manually deposited at an address set on the Address 
Switches. Another set of 6 Sense Switches exist for program use which can 
be tested by a complete set of skip instructions. 

The control buttons include: 

START Transfer control to the address specified 

in the Address switches and continue. 

STOP Stop operation at the end of the current 

memory cycle. The registers are not 
changed. 

CONTINUE Continue operation starting at the pre- 

sent location of the PC. 

EXAMINE Display the contents of the location 

specified by the Address switches in the 
AC. The previous contents of the AC 
are lost. 

DEPOSIT Deposit the Test Word in the location 

specified by the Address Switches. 

READ IN The paper tape reader will read binary 

paper tape and place in memory according 
to a Re ad -In format. 



6 Sense 
Switches 



CONTROL 



6 Prog ram 
Flags 

I 



TYPEWRITER 
AND 

CONTROL 



CORE 
MEMORY 
4096 
18 Bit Words 



1 2 Test Address 
Switches 



PROGRAM COUNTER 
PC (12) 



MEMORY ADDRESS 

REGISTER 
MA (12) 



NSTRUCTION 
REGISTER 

IR (5) 



TAPE READER 
AND 

CONTROL 



18 Test Word 
Switches 



MEMORY 
BUFFER 
REGISTER 
MB (18) 



ACCUMULATOR 
AC (18) 



4 IN-OUT REGISTER 
IO (18) 



* — * 



TAPE PUNCH 
AND 

CONTROL 



FIG. 2.1 - PDP-1 SYSTEM BLOCK DIAGRAM 
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SINGLE STEP The computer will stop at the end of each 

memory cycle if this switch is on. 
Pushing Continue will step one cycle at 
a time, 

SINGLE INST. The computer will stop at the end of 

each complete instruction. Continue 
will step one instruction at a time. 

4. Input -Output 

The PDP-1 is designed to operate a variety of input-output devices. 
All such in-out operations are performed thru the IO register using the IOT 
command. The IOT command produces pulses on time pulses TP 7 and TP 
to equipment specified by the address section of the command. Thus on an 
IOT 03, TP ? would clear the type buffer and TP, transfers the contents of 
KX ^ to the type buffer and initiates action in the typewriter. 

The normal IOT commands are listed in Appendix A. Several of the 
combinations are designated by DEC for specific equipment or functions. 
At M. L T. the class IOT IX has been set aside for use as private IOT's by 
users. Here he can connect any special equipment and operate it by giving 
the proper IOT. On all commands the class may be further decoded using 
bits 7-11. Thus in IOT XX03 the middle bits could be used to indicate which 
one of several typewriters transfer. If bit 5 is a ONE, the computer will 
halt and wait for the completion pulse from the device being activated. 
When this is received, the computer continues the normal instruction 
sequence. Bit 6 determines whether or not a completion pulse will be received 
from the device. When different from bit 5, a completion pulse will be 
received; if the same, no completion will be received. 

If a in-out command is given without a wait, computation may continue 
while the IOT occurs. However, if instructions further along in the program 
assume data from the transfer, or assumes the transfer to be finished, the 
sequence of instructions must include the IOT instruction 730000 which does 
nothing but wait for the completion pulse. This instruction must be given 
before the safe minimum time of the device. This is the known minimum 
time before completion after the command is given. 

5. Sequence Break System 

The PDP-1 normally comes equipped with a single channel sequence 
break system (SBS). On receipt of a pulse from an external devices, such 



as a completion pulse, event pulse, etc. , the computer will interrupt 
automatically and go to a particular program sequence associated with the 
external device. This sequence normally processes the information received, 
then returns to the main program. 

The interrupt may occur at the end of an instruction (cycle zero for 
1 cycle instructions or cycle one for 2 cycle instructions), or it may 
interrupt in the middle of a two cycle instruction under certain conditions 
(such as an indirect chain of instructions). Upon the interrupt, the C(AC) 
is stored in location 0, C(PC) is stored in location 1, C(IO) is stored in 
location 2, and control is transfered to location 3, This may be the start 
of the special sequence, or a JMP to the sequence. After the sequence is 
finished, the break is terminated by doing the sequence of instructions 

lac 

lio 2 

jmp 11 
The last instruction automatically terminates the break. 

An optional feature is a sixteen channel SBS. The sixteen channels 
are arranged in a priority chain with channel zero having highest priority. 
In this system, rather than storing in locations 0, 1,2 and 3 } the register 
contents. are stored in location 4n, 4n+l, 4n+2 and 4n+3 where n is the 
channel number. Storing the register contents in different locations. for 
different channels allows a break-on-break operation where a lower 
priority request never interrupts a high priority request, 

B. BASIC DESCRIPTION OF THE TIME SHARE SYSTEM 

The programming for the TS system consists of two parts, the 
executive routine and the administrative routine. The executive routine 
is a permanent part of core memory which will handle the needs of the 
time sharing system on a second-to-second basis. It will handle the so- 
called instruction traps and time-out interrupts. The administrative rou- 
tine is a separate program brought into memory on request to perform such 
jobs as: assignment of equipment; regulation of memory protection; pro- 
viding services such as an assembler, debugging routines, editing programs, 
error indication for illegal instructions; and other miscellaneous jobs. 
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In brief the time sharing system works like this. There are seven 
users consoles consisting of typewriters, sense switches, and various 
other lights and switches which are served in turn by the executive routine. 
In addition there are two paper tape punches, two CRT displays, and two 
paper tape readers that are shared by all users but are assigned to a 
particular user at a given time by a request to the administrative routine. 

Assume several users are using the computer, A particular program 
is in core and is being executed. Since we do not wish the computer to 
stop due to one user's errors, and thus keep others from executing, certain 
provisions must be made. All halt instructions, illegal operation codes, 
requests for manual run, and illegal instruction cause a trap to the executive 
routine (ER). Similarly certain IOT commands must trap as the program 
does not know if the equipment has been assigned to it, or which one to 
address if one has been assigned. The ER then executes the command using 
the correct assignment, or put out an error indication thru the administra- 
tive routine. 

A program may well compute or require characters faster than the 
I/O equipment can take care of or supply them. Normally the computer 
waits in an in-out halt for the completion pulse before processing the next 
character. Under the TS system it goes to another program while waiting. 
For maximum efficiency several characters are computed at once and 
stored in a buffer in the ER. Then the next program is brought in. At 
frequent intervals a time out interrupt occurs where in control is momen- 
tarily transferred to the ER. Here one character is taken from each buffer 
and transmitted, if the I/O device is ready to accept. If not, it is skipped 
this time. Control then returns to the program in core. When a certain 
maximum time has elapsed, or if the ER buffer becomes full, or if the pro- 
gram runs into an error, the program is dismissed and another brought in. 
In this way no time is wasted and each user's program is in memory often 
enough that the user thinks he has the computer to himself. 

C. REGISTERS ADDED IN THE TS SYSTEM 

Various registers have been installed to make the programming easier 
and to keep track of equipment assignments. These include; the Print 
Status flip flops, PS n ; the lock flip flops, L.K ; the Console Flag flip flops 
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CF ; an 18 bit Assignment Register, AR; and a Console Number register 

n 
CNR. These will be described in the sections below. 

1. Print Status 

Separate flip flops numbered PS, thru PS q are associated with each 
console (typewriter) and punch in the system. (Note the punches are con- 
sidered as consoles 8 and 9 in this scheme. ) They are turned on and off 
with the instructions PSO and PSF which are two of many added for the 
TS system. When the command is given, the flip flop corresponding to 

the console number held in the CNR is activated. PS being on indicates 

n 

the computer (ER buffer) has characters to type or punch out for console 
n. If it is OFF no action needs to be taken. 

2. Lock 

Flip flops numbered LK, thru LK q likewise exist and are operated by 
the instructions LKY and ULK. In the case of the typewriters LK being 
ON indicates the computer will not accept characters typed in on the type- 
writer. In fact, if LK is a ONE, the keyboard of the typewriter is locked, 
thus its name. Whenever the computer is expecting type in, as after be- 
ing notified of a TYI, it unlocks the keyboard. 

3. Console Flag 

The console flag flip flops CF, thru CF Q indicate whether further 

th 
service is needed by the n console. If CF is a ONE, further attention 

J n ' 

is required on console n. For flags one thru seven, CN is turned ON if 
PS is OFF and a typewriter key is struck, or if PS is ON and the type- 
writer is finished with the previous character. For flags eight and nine, 

CN is turned ON if PS is ON and the punch is finished with the previous 

n n r r 

character. 

4. Assignment Register 

The Assignment Register, AR, is an 18 bit register which holds 
various pieces of information pertaining to the user currently in memory. 
The register is reset every time a new user is brought into core. The 
assignment of the bits is as follows: 
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BITS FUNCTION 

0-2 Console-in-Memory, CIM 

Binary equivalent of console 
number 

3-5 External IOT channel assigned 

to user (in binary) 

6, 7 Paper tape reader assignment - 

one bit for each reader 

8-14 Memory protection 

15 Test word switch assignment for 

use with LAT 

16, 17 Display assignment - one bit for 

each CRT 

The CIM normally takes on the values 1 thru 7 for the seven user's 
consoles. In certain special applications no user is present (as in real time 
control) and this is represented by a CIM of 0. This register is used to con- 
trol which of the eight sets of 6 sense switches are to be considered by the 
program in core. The set on the computer control panel is used with a CIM 
of 0. The register also indicates by means of a light which user is active in 
core at a given time. 

An external IOT channel assignment is necessary since each user has 
written his program as if he had the computer to himself. It might turn out 
that several user's wrote their programs intending to use the same private 
IOT command. To remedy this, seven channels ( indicating no assignment) 
have been set up and are gated into a OR circuit by this assignment. When 
the user connects his equipment to the computer, he informs the administra- 
tive routine (which sets up the AR) of the number of the channel connected to. 

The paper tape reader, test word switch and display assignments can 
be described together. If the bit is a ONE, the commands referring to this 
device are legal and is executed by the program. If it is a ZERO all commands 
referring to the device are considered illegal and a trap is made to the ER. 
The administrative routine prints out an error indication and the user is not 
allowed to return until he acknowledges and makes a correction, or waits 
until the device is free for his use. 

Memory protection is a shield to prevent the ER from being entered 
by errors in the users program, such as jumps to , or deposits in, the ER. 
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Bits 8-14 of the AR are compared against bits 8-14 of the memory buffer. 
If the MB is greater than the AR, a trap is started in the same manner as 
for unas signed equipment. The ER is to be situated at the top of memory, 
therefore it will surely be in the 6000' s and/or 7000 's octal. In the com- 
parison bits 6 and 7 of the MB are checked against ONES, and bits 15-17 
are ignored. This means the variable boundary of protection is in the range 

of 6000 ± 7 to 7777, thus a maximum of 7 registers may be "wasted" at the 
o 

bottom of the ER. The comparison is fairly complicated, and it was felt 
that this degree of "coarseness" was not detrimental to performance. 

5. Console Number Register 

The console number register is a four bit register for storing the 
console number n. This number is used to clear and set the PS and LK 
flip flops upon the proper command and is used in the ER in various places. 

There are three ways provided for setting the CNR. On an IOT 
instruction trap, the executive routine must set the CNR for use in the 
PS and LK instructions. This is accomplished in one of two ways: the 
command Load Console Number, LCN, sets the CNR from bits 0-3 of 
the i/O; the command Set Console Number, SCN, sets the CNR from bits 
0-3 of the AR, which were the console -in-memory indication. Thus SCN 
can be used to set the CNH in one cycle on a trap to do with the typewriters. 
On a punch trap, the ER must first calculate the correct number, place it 
in the i/O, and then use LCN. This is because the punches can be assigned 
to any user and therefore the punch use bears no relation to the console -in- 
memory. 

The third way of setting the CNR is used during the time out trap while 
the ER is processing characters. The outputs of the CNR go into a 
rotating priority chain. This assures that all consoles will be serviced with 
equal opportunity. The last console served is placed lowest in the chain. 
The two punche s are placed ahead of the rotating chain on an alternating 
basis. This is due to the fact that the punches punch at a rate of 63 
characters/second, or 16 milliseconds per character, while the typewriters 
take « 100 milliseconds per character. If the punches are not kept fully 
supplied with characters, they drop out of sync and tend to chatter, which 
is very hard on them mechanically. The CF with the highest priority is 
encoded into a 4 bit binary number for later use, in setting the CNR. 
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The command Read Console Number, RCN, takes this encoded number 
and performs four functions with it; (1) it sets the CNR for use with the PS 
and L.K flip flops; (2) it reads into bits 0-3 of the i/O after clearing the i/O, 
(3) it resets the rotating priority chain if n was between 1 and 7 and (4) it 

resets the CF just read. 

n J 

D. INSTRUCTIONS FOR THE TIME SHARING SYSTEM 

The instructions added to the machine to accomplish the programming 
for the time sharing system are called the executive instructions and are 
given the instruction code IOT 77 = EXC. They are further decoded within 
this class using bits 7-11 as was indicated earlier - thus EXC XX00. The 
instructions added and their codes are listed in Appendix B. Several of 
these have already been described - PSO, PSF, LKY, ULK, RCN, LCN, 
LAR and SCN. In addition there are four skip commands, six check status 
commands, four user commands, four SBS commands and a few other 
miscellaneous commands. 

1. User Commands 



Four commands have been installed to make it easier for the user 
to communicate with the time sharing system. These are legal to 

use in his program - BPT, ARQ, HNG and UHG. The command BPT is 
used to indicate a break point is request at the location given by the BPT. 
It is usually inserted by a debugging routine or administrative routine. The 
only action it causes is a trap when encountered. ARQ is for automatic 
request of equipment assignment. The user may request equipment in two 
ways, a typed request to the administrative routine and thru the use of 
ARQ, if he knows he will be operating under the TS system beforehand. 
When ARQ is encountered, the trap brings in the administrative routine 
which assigns equipment according to requests indicated by specific bits 
in the AC or IO. 

The commands HNG and UHG are hang and unhang instructions. In cer- 
tain applications the user wishes to remain in a tight program loop waiting for 
some event to happen, such as a break on the SBS. Since there are many ways 
of programming this "limbo" loop, it is not possible for the TS system to de- 
tect that the user's program is waiting for an external event. Thus the program 
could consume many units of computation without producing useful work. The 
HNG instruction is provided so that this possibility may be avoided. This sets 
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an indicator and dismisses the user. The next time his turn comes, the ER 
looks at this indicator (HG flip flop). If it is on, he is not brought back 
unless the event has happened. In this case the break occurs immediately 
upon returning control from the ER and the break sequence is entered. 
This sequence must include the instruction UHG to reset the HG flip flop. 
UHG does not cause a trap and is the only EXC command that does not. 

2. Skip Commands 

Four commands have been added similar to the PDP-1 regular skip 
class commands to allow, the ER to sense certain conditions. The command 
SPS causes the PC to be advanced 1 location if the PS flip flop is ON. 
SLK causes a skip if LK is ON, and SHG skips if HG is ON. The command 
SDY causes a skip if a display has been assigned to the user in core and the 
user is holding a Display Button on his console. This is ustid to allow him 
more than the usual amount pi time in memory if he wishes to observe a 
display pattern. 

3. Check Status 



The standard IOT command CKS allows the user to interrogate several 
external devices as to whether or not certain conditions exist. These 
include typewriter busy or stuck, punch busy, etc. In the time sharing 
system its not that easy. First we must determine which punch or type- 
writer. Then it is only considered busy, as far as the user is concerned, 
if the buffers are full or empty, not whether the device is actually working. 
If the buffer is not full, the user's program may "type out" characters to 
it even though the typewriter is actually busy. 

Three flip flops are provided for this purpose with six commands to 
turn them ON and OFF. PUN and PUF indicate punch busy or not busy 
(buffer full), and TON and TOF do likewise for the typewriter on type out. 
TIN and TIF indicate buffer not empty and empty (character typed in and 
not received by the program thru a TYI). 

4. Miscellaneous Commands 

Two commands are provided to save the states of the program flags 
and HG flip flop when a user is dismissed and to restore them when he is 
returned. These are RPF, read into the IO, and L.PF, load from the IO. 
As with all EXC commands requiring transferal of information, the 
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information must go thru the IO. The IO is loaded from or deposited in 
memory using LIO and DIQ This is because to store directly in memory 
requires the normal two memory cycles taking a 2-cycle op code, of which 
there are not enough spares available on the PDP-1. The present method 
makes all EXC commands one-cycle commands which can be decoded from 
the simple command IOT 77. 

If during the operation of his program the user notes that it is in an 
unwanted loop, or giving wrong information, etc --in general operating 
incorrectly --he has no way of stopping it for debugging. All Control 
Buttons on the main computer console are disabled when the computer is 
operating in the TS mode to prevent manual operation of the computer which 
would deprive other users of computer time. A button and a switch have 
been provided on the user's console for this purpose. The command RBU 
reads the switches and buttons from the n consoles into the IO, with BU, 
going into IO n , and SW, „ going into IO q . ,-. 

The switch indicates that this console wishes to be considered as a 
user. The ER reads the switches frequently, thus noting a condition OFF"* 
ON. When this is discovered the user is put on the active list and the 
administrative routine is brought into handle his request. If an error is 
discovered during his program, he may push a button which signals the 
ER to transfer his control to another location. This may be a debug rou- 
tine such as DDT or one contained in his program, or it may be a signal 
to bring back the administrative routine. If his program is hopelessly lost 
he may have ruined his own debug routine, in which case his only recourse 
is to turn his switch OF Rand back ON. The ER interperates this as a new 
user request, but he can tell the administrative routine differently. 

5. SBS System 

The last four commands pertain to the 16 channel SBS and are not 
installed in the present TS system. It is anticipated the SBS will work some- 
thing like this. The ER will contain a table of 16 locations swapped on a dis- 
missal. When a break occurs on channel n, location n will set the MB 
telling the system where to start depositing the AC, PC and IO. Location n 
is also stored in a 12 bit Break Address Register, BAR. This accomplishes 
two things --it allows equipment breaking on channel n to be transformed 
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to look like a break on channel rn, and it relieves the restriction of the first 
100 o registers onthe SBS system making the location of stored registers com- 

o 

pletely arbitrary. If several users write their programs in terms of 
channel m, but must connect their equipment to channels n-1, n, n+1, etc. 
this funnels the requests to the correct location, since each user of the 
SBS has his own SBS assignment table. 

To properly dismiss a channel n now, we can no longer jump deferred 
thru location 4m+l since this bears no relation to the actual channel n. 
Therefore all jump i's are compared to the BAR. When agreement if found, 
the channel ON at that time is dismissed and the BAR is reset to the next 
lower priority channel, it there is one. 

The commands for the SBS are LBC, RWB, BCN and BCF. All events 
from outside are stored in the 16 Waiting Break flip flops. The outputs of 
these normally go directly to the priority chain. However, now we only 
want the priority chain to consider the channels to which the user in core 
has his equipment connected. The command LBC sets flip flops which con- 
trol gates between the Waiting Break flip flops and the priority chain. This 
is set from a register in the ER which is set up by the administrative routine. 

The command RWB reads the Waiting Break flip flop for ER action. 
It is necessary to check these since a break may have arrived on a channel 
assigned to one of the "console zero" users. This is the manner in which 
this external device signals that attention is desired. The normal PDP-1 
commands of enter and leave sequence break mode, ESM and LSM, must not 
turn on or off the entire SBS system when given by a user, but only the 
channels assigned to him. The computer must always work in sequence 
mode. Two ways could be provided to do this- -either automatically through 
hardware based on the Console -in- Memory number or by two commands 
BCN and BCF. BCN will turn ON the channels indicated in the IO and BCF 
will turn them OFF. These would be used by the programmer instead of 
ESM and LSM. However this requires special programming for the TS 
system. 

E. INSTRUCTION TRAPS 

As discussed earlier, certain instructions cause traps to the ER. These 
include certain IOT commands, illegal commands, and unas signed equipment 
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commands. All traps have a unique trap number, TN, associated with them, 
which is put into the AC on a trap for programming convenience. A table 
showing the traps and their trap numbers appears in Table 2-1. The Trap 
Number Register, TN will accomodate 40 traps (octal), but only thru 14 
(octal) are included in a system having only the one channel SBS. 

When a trap is made the AC, PC, and IO are saved in the same manner 
as in the SBS, the execution of the instruction which caused the trap is 
inhibited, and control is transferred to location 7003. The ER then deter- 
mines whether this command was legal and executes it if it was. 

1. IOT Commands 



The IOT commands which cause automatic traps to the executive rou- 
tine are those referring to the punch, typewriter, drum, and the SBS if the 
16 channel system is installed. The typewriter and punch are slow devices 
and we do not wish the computer to have to stop when executing a command 
pertaining to these. When a TYO, PPA and PPB is given the trap is made, 
the ER stores the character in a buffer if the buffer is not already full, and 
control is returned to the program or it is dismissed if the buffer is full. 
On a TYI, the trap is made, the ER extracts a character from the buffer, 
and control returns to the program. If the buffer were empty, the program 
would be dismissed. 

The drum and SBS (TN 7-12, 15-22) are high speed operations, but 
a trap must be made because of assignment problems. In the same manner 
as the external IO assignments, the user may have written his program with 
reference to one drum field or break channel, but this may be already used 
by another user. The ER will translate a request for a field or channel into 
a command for the field or channel assigned to this user. In the case of the 
drum, it must also change the arguments of the commands to allow for the 
extra time spent in the ER. 

2 . Illegal C ommands 

Commands considered illegal for the user are those which stop the 
computer; store in, or jump to, protected memory; refer to unassigned 
equipment; have illegal operation codes; and those which are built into the 
machine to permit operation of the time sharing system. If he uses any of 
these the trap is made and appropriate action is taken by the executive and 
administrative routines. 
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Trap numbers 2, 13 and 14 are those EXC commands which may be in 
the user's program and which cause nothing to happen except a trap so the 
ER may take the appropriate action as described earlier. Trap number 1 
contains all the other illegal commands. These include the command HLT, 
all commands with illegal operation codes (00, 14, 36 and 74), the illegal 
references to memory, requests for manual run (single step or single 
instruction), all EXC commands except BPT, ARQ, HNG and UHG, and all 
commands pertaining to equipment which has not been assigned to the user, 
such as reader, display and test word switches. 

F. TIME OUT INTERRUPTS 

Time out interrupts are the mechanism by which the ER actually does 
its character processing to and from the external equipment. A time out 
interrupt is handled in the same manner as an instruction trap and is given 
trap number 0. In the ER the console flags CF are looked at and the one 
with the highest priority is serviced. Then the next highest is serviced, 
and so on until no more are left, at which time control returns to the user's 
program. This in no way affects his program; it is effectively just a stop 
of a small duration. 

The requirement that the punches must be kept running if they have 
more than one character dictates the maximum time between successive 
time out interrupts. The character time on the punch is 16 milliseconds. 
To be on the safe side it was thought there should be between one and two 
interrupts during this period. A convenient source of time pulses is the 
next to the most significant bit of the drum counter. The drum takes 33 1/3 
milliseconds per revolution, and this will change state every 1/4 revolution 
or 8 1/3 milliseconds. This could also be used as a convenient means of 
synchronizing the ER to the drum for swaps. 



CHAPTER III 
LOGICAL DESIGN 

The logical design of the electronics for the time sharing system is, for 
the most part, fairly straight forward. The entire design is made using 
the DEC logic conventions (see Appendix D) and it is constructed using DEC 
5 megacycle and 500 kilocycle system module plug in units. For the most 
part it is contained in two additional bays which are attached to the present 
PDP-1 computer. The basic computer consists of four bays numbered 11, 
1, 2 and 3. The two additional bays are numbered 4 and 5. (Figure 3. 1) 
The magnetic drum is a separate system occupying two additional bays which 
is connected by cables. The system has been designed in such a way as to 
have the minimum amount of modifications to the PDP-1 as possible. These 
mostly consist of buffers for certain signals and disabling functions. All 
other equipment is located in bay 4. 

All hardware added affects functions which take place on cycle ZERO 
of the two machine cycles, or during one of the special cycles. The flow 
charts for these are shown in Figs. 3. 2 and 3.4. The changes necessitated 
by the T-S system are shown in Figs. 3. 3 and 3. 4. With reference to these 
flow charts, the sequence of machine operation can be explained for the 
added instructions and for the old instructions under the T-S system. The 
main registers and features of the T-S system are diagrammed in Fig. 3.5, 
along with their lines of communication. The purposes for most of these 
were described in the last chapter. The more detailed drawings of the 
actual circuitry may be found in Appendix D. 

A. CYCLE ZERO OPERATION 

From Figs. 3. 2 and 3. 3, it may be seen that when the T-S switch is 
OFF operation proceeds as in a normal PDP-1. However, when in the T-S 
mode several new instructions are possible (the EXC class) and several 
other instructions are handled differently (the instructions that trap). There 
are two modes within the T-S mode -- the executive mode (EM ) and the non- 
executive mode (EM ). The executive mode is ON whenever control is in 
the executive routine. When in the executive mode, all instructions, including 
the ones that normally trap, are legal and the EXC class of instructions is 
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available to the machine. The design nicely falls into several groups which 
can be described separately. 

1. New Instruction Decoding 

The executive instructions are decoded in a straightforward manner 
from an auxiliary set of memory buffer decoders (Fig. 5. 4). These are 
driven by a special set of bus drivers located in the PDP-1 to prevent 
loading of the regular MB drivers which are used for some external equip- 
ment (Fig. 5.3 ). 

Thirty two instructions are decoded with 00, 12 and 24 not used. 
Space is left for additional decoders if desired. Several of the instructions 
which are implemented in the PDP-1 also have their timing derived here. 
These include RPF, LPF and RBU. 

2. Print Status, Lock, Skip and Type Enable 

The PS and LK flip flops work identically so only one will be described. 
The commands PSO and LKY turn ON the flip flops which are conditioned by 
the console number (decoded) held in the CNR at the time this command is 
giveny. Likewise PSF and ULK turn these flip flops OFF. Note that PS ft q 
and LK R q refer to the punches 1 and 2 in this scheme (Fig. 5. 5). The 
several conditions for SKIP are decoded with this group. When the command 
skip on print status (SPS) is given by the ER, it only wishes to address the 
PS flip flop associated with the console in the CNR. Print Status Enable 
(PSE) is true whenever the addressed Print Status flip flop is on. When the 
command SPS is given and PSE is true, the level SKIP ENABLE is true. If 
PSE is false, the level SKIP ENABLE is true. These two levels are OR'ed 
into the regular PDP-1 skip logic which causes the skip. These levels are 
conditioned by bit 5 of the MB in a manner similar to the Skip Group (see 
Appendix A4). The command SLK is handled indentically to SPS. SDY skips 
if the user in memory (CIM) is holding down his console display button 
(DYB). The instruction SHG investigates the HG flip flops only. 

The seven Type Enable levels serve two purposes. They light an 
indicator on each of the seven consoles telling the user it is permissable 
for him to type in, and they unlock the typewriter for typing in. A user 
may type if PS is OFF and LK is OFF. Print Status ON indicates the com- 
puter is trying to type out, and PS OFF but LK ON indicates the users buffer 
is full in the ER. 
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3. Flag Registers and Console Priory 

This circuitry contains the heart of the T-S system. The Console 
Flags (CF) are set whenever the external device (typewriter or punch) has 
finished with its last instruction and is ready for another. It is reset when- 
ever that console has been serviced by the ER as indicated by an RCN, For 
a typewriter the flag is set on one of two conditions 

1. Print Status is OFF and the pulse ST (for strobe type) appears 
indicating a key has legally been struck. If a key has illegally 
been stuck, as if LK is ON, the pulse ST does not appear, 

2. Print Status is ON and the typewriter is finished typing out the 
last character. These are both levels so are strobed into CF 
on TPjq* The completion pulse from the typewriter cannot be 
used since when PS is first turned ON, no pulse appears until 
a character has been typed, but no character can be sent out 
until CF is set and serviced by the ER. 

The flag for a punch (PuF) is set in a manner similar to (2) above 
since only output may occur. 

The Flag registers are arranged in a priority chain so that no console 
may get better service than another. (Fig. 5. 6) This priority is rotating 
within the punches and within the typewriters, with the punches being ser- 
viced before the typewriters. The reason for this is purely mechanical. 
If a punch is not fed characters often enough it will go out of synchroniza- 
tion causing it to "chatter. " In a pure rotating chain it would still get 
serviced every time out, but it may be the first on one time out and the 
last on the next time out, causing an interval slightly too long for decent 
operation. 

The priority function is easily derived. The number of the last con- 
sole serviced is stored in the Console Priority Register (CPR). (Fig. 5.6) 
The contents of this register are decoded and fed back into the priority 
chain. The point in the closed chain at which it is fed back is opened 
causing a new console (namely, the next one in the chain) to have highest 
priority for the next service. The break simulates the level NONE HIGHER. 
If this level is true and the CF is OFF, the level propogates to the next 
flag. If CF is ON, that flag sets up a level F and the NONE HIGHER line 
drops for all following flags. Thus only one F may be true at a time. The 
level F is encoded into a three bit console number CN indicating the type- 
writer with the highest priority now waiting for service. 
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The punches are handled a little differently. They are considered as 
consoles 8 and 9 as far as the console number is concerned. Therefore bit 
of the CPR and CNR is a ONE for a punch. This feature is used to deter- 
mine the console number for a punch. The Punch Flags are OR ed together 
to form this bit and this level is used to temporarily set to ZERO the number 
generated by the typewriter console flags. Bit of the four bit CPR is not 
needed in the rotating chain and is used to hold the last punch served. It is 
ZERO for punch and ONE for punch 1 . In this manner punch 1 is served 

if punch flag 1 is ON and either punch was last serviced or punch does 
not want service now. The levels PO and PI are thus derived to mean 
"serve punch or 1 now. " 

The CNR is loaded from IOj. 17> AR _ 2 or the function J ust des- 
cribed on the commands LCN, SCN and RCN respectively. Its output is 
decoded into the 9 console numbers C for setting the PS and LK flip flops. 
The output of CPR is decoded for use in the priority chain. In this respect 
the output was arbitrarly decided to have the same function as the output 7, 
namely interrupting the chain before flag 1. 

4. Assignment Register 

The Assignment Register is loaded from the IO on the instruction LA.R. 
Bits 0-2 of the AR hold the current console-in-memory. These are decoded 
to permit operation of the correct set of sense switches and for indication 
purposes. Bits 3-5 are used for assignment of external IO equipment. 
Bits 6 and 7, 16 and 17, and 15 hold the assignments for the readers, dis- 
plays and test word switches respectively -- one bit per device coded 
uniary. The rest of the bits, 8-14,.are used for memory protection. These 
bits are checked against bits 8-14 of the MB. See Fig. 5. 7. When the MB 
is greater than the contents of AR fi ,., a level is set for use by the trap 
logic. 

5. Trap Logic 

It has already been seen that certain instructions (Table 2. 1) must 
trap to the ER when working in the T-S mode. When a trap is made, the 
instruction must be decoded, and a trap started, early enough to prevent 
any operation of the trapped instruction. The instructions are first decoded 
on TP,- of cycle ZERO, and the earliest actions that must be prohibited are 
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command pulses on TP~ of an IOT instruction. This gives 0. 8 microseconds 
to detect and start the trap. The conditions for each trap are determined 
separately (in parallel) and OR'ed together to form the possible trap condition. 
(Fig. 5.8) This condition enables the TRAP level of CYC°- EM°. The signal TJ- 
is also present. Cycle ZERO must be included to prevent the possibility of data 
received in cycle ONE from causing a trap if it happens to have the same bit 
configuration as one of the illegal commands. 

The level TRAP must initiate the trap and disable the function that 
caused the trap. When this function is disabled, the TRAP level will of 
course fall. Therefore TRAP must be stored in a flip flop TR. This must 
be set before TP, as mentioned earlier, so TP, is the only choice. To 
have the TRAP level come up before TP/ requires that all logic involved 
before the TR flip flop be of the 5 mc type. This includes the logic for 
determination of an illegal memory reference. 

6. Typewriter Logic 

The logic for the typewriter is very similar to the standard DEC type- 
writer logic. Since the problems of synchronizing with a program no longer 
exist, most of the logic pertaining to completion pulses may be omitted, as 
may the type buffer status flip flop. The correct typewriter may be easily 
selected on a TYO by gating this pulse with the console number. To "lock" 
the keyboard to prevent unwanted type in is very simple also. The gate 
allowing the STROBE TYPE pulse may be conditioned by TE (type enable) 
as can the gate which clears the type buffer. When this "locked" the 
character is still typed on the paper, but doesn't get into the computer. 
Programming in the ER could be done to show such characters in red, if 
desired. 

A separate set of such logic is associated with each typewriter. The 
type buffers in each set of logic are labled TBI, TB2, etc. These are 
mixed together in a TYPE MIXER (Fig. 5. 7). On a TYI, the appropiate 
group of lines is pulsed depending on which console number is in the CNR, 
and the contents of the correct type buffer are strobed into the PDP-1 input 
mixer directly rather than thru gates, since it is already gated here. 
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B. TRAP CYCLE OPERATION 

The circuitry needed to perform the storing of the AC, PC, IO and 
other miscellaneous operations is almost identical to that of the SBS 
system. For this reason the trap logic was made to look like another 
break channel -- which is valid with either the single or 16 channel system. 
The three flip flops associated with the normal break system are called 
Sync, Waiting Break and Break Started. Similarly the T-S trap flip flops 
have been named ES, EW and EM. The normal break system has been 
modified to load the trap number into the AC on break cycle 3 when EM is 
ON. (See Figs. 3.4 and 5. 10) Otherwise operation is that of a normal 
break. 

The logic is arranged such that a request by the time sharing system 
has priority over the other break channel. In a 16 channel system one may 
want a few channels of higher priority. The system will break whether or 
not we are "in" the sequence break mode. Effectively we can be in the 
break mode at all times by ignoring the break mode flip in deriving a request 
level. This is desired so the user may turn on or off his channel without 
affecting operation of the T-S system. 

The flip flop ES is a synchronizing flip flop which holds the time- 
out pulse. If by chance EW should be set by both a time out and a trap on 
the same cycle, the trap will take precedence in the following manner: The 
AC is set from the TN register. On a timeout TN is not set, therefore the 
AC will contain 0, but on a trap TN is set by the trap condition. Thus when 
both occur the AC will hold the trap number establishing the trap in the AC 
rather than the timeout. 

Once the break has been started, the EM flip flop (break started) is 
turned ON and remains ON until the sequence is dismissed by jumping 
deferred thru location 7001 as in the normal break system. If both a trap 
and a timeout occur, EW and TR will be ON and ES does not get reset. 
Then EW is reset before TR, so that level will be stored to cause a timeout 
interrupt as soon as the trap has been serviced. The request for a break is 
given when EM is OFF and EW is ON causing the next request to come as 
soon as EM is turned OFF by the end of the trap break. 
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The logic for determining where to start the deposit of the AC must 
be modified to start at 7000 rather than 0000. This simply means setting 
three bits to ONE on the condition TP BCl'EW . Since there are so many 
miscellaneous signals used in the trap system, and there happens to be 
several module positions available near the regular break channel where 
these are derived, it was decided to install all this logic for the trap system 
in that location. 

C. CONSOLE OPERATION 

Each of the seven consoles will consist of six sense switches, a push 
button, a display lever, and a on-off switch in addition to the typewriter 
and indicator lights already mentioned. (Fig. 5. 2) The sense switches 
are gated into the normal sense switch operation if that user is active in 
memory. The push buttons and on-off switches set levels which are read 
into the IO on the command RBU, and the display levers are sensed on 
the command SDY. 

Two additional switches are provided for turning the main system 
ON. The switch TS, enables the entire system, including instructions, 
traps, etc. The switch TS-, disables all functions on the main computer 
console. The two switches were provided to allow the main console func- 
tions when trying to debug the T-S system itself. 

D. MODIFICATIONS AND ADDITIONS TO THE PDP- 1 

Several minor modifications and additions are necessary in the PDP-1 
itself to implement the T-S system (Fig. 5. 10). The switch TS 2 is used to 
disable the console functions by stopping the start pulses and forbidding 
them to turn off the RUN flip flop. The break encoder is modified by 
gating it to work only when a break occurs and EW is OFF. Otherwise 
the new break encoder described earlier will work. Two gates are 
installed in the single channel break system to prevent the flip flops from 
being set and cleared if the EW flip flop is ON indicating the other channel 
(trap) has precedence. The other modifications include interchanging the 
wires MB g and ENABLE and the wires MB and ENABLE in the skip logic 
to permit MB,, to condition the added skips; and prohibiting the in-out halt 
except on an RPA or RPB instruction. 
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1. Additions 

The additions are mainly gates to allow machine registers to be set 
by the T-S system, and disabling buffer inverters. Gates are provided 
for setting the AC from TN, the PF from the IO, and the IO from the PF. 
On a trap, the instructions IOT, HLT and LAT are disabled by grounding 
the main instruction decoder for IOT and the lines LAT and HLT + ILL 
OP CODE + MANL RUN. The AC is zeroed on a trap or timeout by 
enabling the normal AC zero logic. In a similar manner the PF are cleared 
on LPF but here two inventer are needed,, one to provide the pulse, and 
the other to indicate "all program flags". 

Outputs to the T-S system include: the level STO which indicates a 
store or JMP class command for use in determining an illegal memory 
reference; the pulses Power Clear TP,, TP . and TP ■ and the levels 

IOT, LAT and HLT + ILL OP CODE + MAN'L RUN for use in the trap 
logic. 

E. INTERCONNECTING WIRING 

The above hardware is installed in a few spare module positions in 
the PDP-1 near where they will be used. In addition, several module 
positions have been taken for the purpose of proceding cable connectors 
to the T-S bay. The cables from bay 4 are terminated in a blank system 
module board and plugged in as any other module. This provides easy 
disconnect in the case of trouble, and a very handy way of wiring the 
changes (Fig. 5. 11). 

F. HARDWARE LAYOUT 

The entire logic for the T-S system is contained in bay 4 and a few 
module positions in the main computer. The arrangement in bay 4 is indi- 
cated in Fig. 3.6. The top panel contains the switches TS, and TS_, as 
well as indicator lights for the AR, CNR, CF and CPR. Panels H, J and 
K hold the electronics for two typewriters. Any additional are installed 
in panels on the rear door. For this reason the power supplies for the 
system are all located on the rear doors of bay 5. 
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Bay 5 does not contain time -sharing equipment, but it contains 
various provisions for external IO connections. Provision is made for 
pulse outputs corresponding to IOT 10-17 on each of seven channels. 
These channels are gated by bits 3-5 of the AR as indicated earlier. 
This allows several users to program for the same channel, in the same 
manner as a drum field or break channel. Several panels of taper pin and 
banana plug patch panels are provided for mixing signals and connecting 
to a wide range of output connectors near the bottom of the bay. The 
doors of this bay have been shortened to allow users to connect their equip- 
ment semi -permanently without disrupting the appearance of the computer 
(see Fig. 3, 1). 

G. COMPLETION PULSE, STATUS BIT AND PUNCH PROVISIONS 

One of the main considerations in building the T-S system is to 
make the system operate in such a way that it looks like a normal PDP-1 
to the user. Thus completion pulses and status bits should be presented 
to the user for use in his program. 

In the T-S system a completion pulse may be missed from the reader 
or display if it arrives when another user is in memory. Special provisions 
have been made for storing these completion pulses until the correct user 
arrives back in memory (Fig. 5, 12). A simulated completion pulse is then 
given and the user's program processes the information, if he so desires. 

1» Status Bit Provisions 

It was described earlier how six new instructions must be added to 
turn off and on the status bits for the punch and typewriter in the T-S 
mode. In the non-T-S mode the regular status bits apply. All status lines, 
except for the punch and reader, are duplicated onto another leg of the input 
mixer in the T-S mode. Three flip flops -- punch, type out and type in -- 
are provided which set the status lines. These flip flops are set and clearedby 
the instructions PUN, PUF, TON, TOF, TINand TIF if the CNR is identical to the 
CIM (AR~ ? ). In this way the command will only change the status flip flop 
of the user in memory when one of his devices is being services, and not 
when the ER is servicing another console. 
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2, Extended Punch Buffers 

For the same reason that the punches must be services first on a 
time out interrupt, to keep them in operation without "chattering, " pro- 
visions must be made to prevent chatter during a drum swap. This takes 
up to 33 miliseconds, denying the punch of 2 or 3 characters. The only- 
way to overcome this is to have three punch buffers in series which keep 
the punch supplied during this interval (Fig. 5. 12). The ER can store 
three characters in these buffers, then keep supplying them one at a time 
as needed to keep all three buffers full. The condition for setting the 
punch flag with this kind of operation is buffer 3 (furthest from the punch) 
empty and PS on the TP 1Q . This can be derived from the flip flops 
associated with the extra punch buffers. 



CHAPTER IV 
PROGRAMMING FOR THE SYSTEM 

The programming for the time -sharing system consists of two parts 
the executive routine (ER) and the administrative routine. The former is 
a small program of about 450 registers which occupies upper memory at 
all times the system is in operation. Its function is to handle the second- 
to -second administration of the system including such things as time out 
interrupts, traps, character processing and input -output buffers for the 
external equipment. The administrative routine is a much longer program 
which is called in by the ER whenever it is needed. This routine handles 
all equipment assignment requests of the user, comments in the case of 
errors, etc. In the course of its work it modifies the ER to handle the 
current conditions. 

A. THE EXECUTIVE ROUTINE 

The executive routine consists of several subprograms which will 
be described separately. These include the character service routine, 
trap dispatch routines, and dismiss routine. When a trap is made by the 
system, the contents of the AC, PC, and IO are stored in locations ac, 
pc, and io of the ER, the trap number is put into the AC, and control is 
transferred to location io + 1. This is accomplished by the SBS system 
which has been modified to store these registers starting at location 
7000 8 . 

As was mentioned earlier the area occupied by the ER is at the 
top of memory and is protected against any attempts by a user's program 
to alter the contents of any register in the ER. This protected area is 
divided into two sections as shown in Fig. 4. 1. The lower section is 
referred to as the user's executive area. It contains information used by 
the ER but which pertains only to the user in memory. This includes 
the trap dispatch tables, optional sections of the ER such as drum or SBS 
options, and constants and registers such as the length of a user's quan- 
tum and his assignment register. This lower section is swapped with the 
user's program when he is dismissed. 
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A general flow chart of the ER program is shown in Fig. 4. 2. When 
the ER is entered, a dispatch is made on the proper trap number. These 
fall into three general classes: input-output traps which require character 
transmission to or from a buffer; equipment traps where it must be decided 
whether the equipment request command is legal and then perform the 
necessary calculations or operations; and time out interrupts which per- 
form service to external equipment. The first two classes return to the 
user after performing their function, unless it is not possible to transmit 
the character (buffer full or empty) in which case the user is dismissed. 
The time out service determines whether the users quantum is finished, 
then dismisses or returns to the user. The dismiss sets up the machine 
for the drum swap, and determines whether there is time enough left to 
service more equipment before the drum is ready. If not the swap is 
started immediately, otherwise more service is given. More detailed 
flow charts of the ER are given in Figs. 4. 3 thru 4. 11. A copy of the 
program itself is found in Appendix C. The individual sections will be 
explained in more detail below. 

1. Trap Dispatch 

Upon first entering the ER, a dispatch is made on the trap number 
to the correct program sequence. The main sequences are those for 
time out interrupt, and IOT instruction traps TYO, TYI, PPA and PPB. 
The drum and SBS sequences are optional by request. There are also 
dispatches for several miscellaneous commands vital to the administra- 
tive routine. The trap dispatch table is established by the administrative 
routine at each user's initial request based on his equipment requests. 
See Fig. 4. 3. 

2. Time Out Interrupt 

This routine determines the next console desiring service of its 
external equipment, if any. If it finds one, it goes to a service routine, 
services, and returns to determine the next console. When there are no 
more requests, action is started to return to the user's program if his 
quantum is not up. He may lengthen his quantum once by depressing the 
display button on his console. If his quantum is up he is dismissed. 
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3. Initialize and Index the ADM Tables 

These are three subprograms which are called from various places 
throughout the ER for the purpose of keeping track of the several consoles 
information. The ER contains a character buffer for each typewriter or 
punch connected to the machine. These are ring buffers, that is when the 
bottom of the buffer is reached, the top location is considered next. 

With each buffer there are associated three pointers called the ADM 
pointers. Pointer ADM (l,n) points to the location in the n buffer where 
the next character is to be placed -- the input pointer. ADM (2,n) points 
to the position in the n buffer where the next character is to be taken 
from -- the output pointer. ADM (3,n) points to the end of the buffer (or 
rather the end plus one). These locations are in the address portions of 
the pointers. In addition bit if ADM (l,n) is a ONE if the buffer is full. 
Bit of ADM (2,n) is a ONE if the buffer is empty. 

The subprogram sat (Fig. 4. 4)initi.alizes three locations to hold the 
pointers pertaining to the current console being serviced as determined 
by the program calling sat. 

The subprograms ite and itf index the s e pointers and test for empty or 
full buffers (Fig. 4. 5). Ite indexes the output pointer and checks against 
ADM (3) for the bottom of the buffer. If agreement the pointer is reset 
to the top. Then it is checked against the input pointer. If equal the 
buffer must be empty since the output pointer has caught the input pointer. 
Bit zero is set for future use. It works in exactly the same manner but it 
checks for a full buffer by checking whether the input pointer has caught 
the output pointer. 

4. Time Out Service 

Before the service routine is described, a word should be said 
about the operation of the PS and L.K flip flops. This part of the ER is programmed 
with the following convention. If PS is ON, the typewriter or punch has 
material it wants to output. When PS is OFF, the punch is free, or the 
typewriter can accept typed in material if the LK flop flop is OFF. If 
locked, any material typed does not get into the computer. 

This subprogram handles all character processing between the com- 
puter and the external equipment (Fig. 4. 6). The correct pointers are first 
setup, and depending on the requesting devices the correct commands are given to 
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service the device. On a punch or type out the buffer cannot now be full, 
so the status bits are turned off and the appropriate pointers are reset. 
If the request was a type in, the command is executed and the keyboard 
is locked to prevent further type in if the buffer becomes full. 

5. Type Out Routine Trap 3 

The type out command can only be given by the program in memory, 
so the console number is set from the AR. The buffer can accept 
material if the condition PS 1 + PS° LK 1 = PS 1 + LK 1 exists. Otherwise 
the program still has a request in for more typed material and the user 
is dismissed (Fig. 4. 7). If the condition is met, the ADM table is set 
up using sat, and the character is stored in the buffer, if it is not full. 
If it is, the user is dismissed. PS and LK are turned ON indicating ser- 
vice required on a time out and that the buffer is in use by a TYO. The input 
pointer is indexed using it and if thebuffer is fullthetype out status bit is 
turned on before returning to the user. 

6. Type In Routine, Trap 4 

This routine is very similar to the type out routine given above 
(Fig. 4. 7). The TYI command is considered legal if the condition PS • 
LK exists, and the ADM tables are then set up. If not, the user is 
dismissed. The IO is loaded from the buffer, if it is not empty. If 
empty he is dismissed. The LK flip flop must be turned OFF and PS 
must be turned OFF before this last dismissal since this may be the first 
request for a type in and the user must be allowed to type even if the pro- 
gram is dismissed. The output pointer is indexed and the type in status 
bit is turned off, if the buffer is empty, before returning. 

7. Punch Paper Tape, Traps 5 and 6 

The punches may be called by any user, (Fig. 4.8 ) therefore CN is 
set by loading from the IO. The table is setup, the user is dismissed if the 
buffer is full, and the character is stored in the buffer if not full. Next 
the input pointer is indexed and the punch status bit is turned on if the 
buffer is now full. 

The difference between a PPA and a PPB is on the method of storage. 
A PPA punches 8 holes from bits 10-17 of the IO. A PPB punches 6 holes 
from bits 0-5 of the IO, with hole 7 always blank and hole 8 always punched. 
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When a PPB trap occurs, the character is rotated into bits 12-17 and 
bit 10 is made a ONE. Then it can be punched out with a PPA command. 
This allows frequent mixing of PAA's and PPB's. 

8, Drum Instructions, Traps 7, 8, 9 and 10 

This is an optional part of the programming which is requested from, 
and put into the user's executive area by, the administrative routine if 
the user wants his program to execute drum transfers. This accomplishes 
two objectives. The user may have written his program assuming a drum 
field, n, which is already assigned to something else. In this case all 
references to drum fields must be modified to read field m, the one 
assigned to him. This assignment is made by the administrative routine. 

The other objective has to do with the time required to go thru the 
executive routine on such a drum request. The user probably has 
requested a break on a certain address to allow himself time for a short 
subroutine of known length before the transfer request. The ER takes 
extra time to execute the break request and also on the transfer request. 
Therefore the address must be modified to give a break earlier than that 
requested by the user. A similar condition exists on the read drum 
address instruction. The constants fcli and fc2 must be supplied by the 
administrative routine. 

9, Dismiss Routine 



The function of the dismiss routine is to prepare the way to bring in 
a new user when it has been deemed time to dismiss the present user. 
The normal entry is at location dms (Fig. 4. 9); for the present we will 
ignore entry dmO., 

The first function of the dismiss is to save the program flags so 
they can be used by the ER, then to determine if any new requests have 
arrived from the users for special service. The command RBU reads 
the current buttons and switches into IO n , and IO Q , n respectively. If 
no new request have arrived it starts setting up the write field, WFLD. 

Any new request cause the appropiate indicators in the fid field 
to be set. If bit is a ONE, that user wants back; if bit 1 is a ONE he 
wants back having pushed his button, and if bit 1 is a ONE, he has turned 
on his switch indicating the administrative routine is wanted. Thus if only 
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bit is ON he wants his original program back. This is normally ON; 
if the buffer becomes empty on a TYI or if the wrong punch command is 
given, dismiss and wait is given which turns it off until the condition is 
cleared. 

Location dml starts the process of drum transfer. Fdp is a pointer 
indicating which user is currently in memory. This is indexed, modulo 
4, and the new user is determined. If he is waiting (bit is ZERO) the 
program loops back to dml (Fig. 4. 10). This continues until a valid user 
is found or it is determined all users are waiting, in which case the only 
thing that can be done is service more consoles if, and when, they want 
service. When a valid user if found, the next two bits are investigated. If 
both are zero, the new read field (RFLD) and word count are set up in 
the AC, and dm2 is the next instruction. 

If one of the bits is non-zero control is transferred to bug, a sub- 
program which determines what the user wants. The switch of course 
requests the administrative routine. The button may request the adminis- 
trative routine called adm, another field containing some debugging routine 
called fit, or a return to a debugging routine in his own program --in which 
case the main program must be brought back and the pc changed. The 
location to which the button is to given control is found in the locations deb 
for each program. It is assumed that user will never make mistakes 
since this is a debugged program running without an operator. 

The deb location contains the RFLD and word count for the users 
button. This is set by the administrative routine when the user request 
service. After the read field is set, control jumps to dm2, which stores 
the RFLD and word count just determined for future use. Now that the 
information for the swap has been completely determined, there still 
might be time for more console servicing before the drum comes to the 
correct position (see Fig. 4. 11). If there is sufficient time, more 
characters are processed by the service routine. However, now a dismiss 
by the service routine enters the dismiss routine where it was left above 
which again checks the amount of time left. After the first check back 
for characters, a closed loop will probably be formed until the drum comes 
to correct location. 
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Subtract 

Buffer 

Length 




No 



Deposit in 
ADM Table 



Return To 
Calling 
Sequence 



Return To 
Calling 
Sequence 



FIG. 4.5 - FLOW DIAGRAM - INDEX AND TEST TABLES 
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Console Service on Time Out 
TOS 



1 



Set up ADM 
Tables 



I 



Load Char. 
Into IO 
from Buffer 




No 




Punch Out 
Character. 
Turn Off 
Status Bit. 



Clear ADM 
Indicator 



Index Buffer 
Output Pointer 




No 



Turn Off PS 



Off 



PS ? 



On 



Execute 
TYO 



Turn Off 
Status Bit. 
LK On. 



Execute 
TYI 



i 



Deposit Char. 
In Buffer 



Index Buffer 

Input 

Pointer 




Turn On 
Status Bit 
Clear ADM 
Indicator 



♦ TOI 



T 

TOi 



Turn LK 
On. Lock 
Keyboard 



FIG. 4.6 - FLOW DIAGRAM -TIME OUT SERVICE 
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TRAP 3, TYO 
TPO 



Set CN From 
AR. Set Up 
ADM Tables 




Yes Dismiss 
► DMS 



Lock Keyboard. 
Set Input Pointer 
Equal to Output 
Pointer 



5 



Store Character In 
Buffer. Turn On 
PS. Lock Keyboard. 



I 



Index Buffer 
Input 
Pointer 




No 



Turn On 
Type Out 
Status Bit 



No 



DMS 



-* RET + 1 



RET+ 1 



TRAP 4, TYI 



TPI 



Set CN From 
AR. Set Up 
ADM Tables 




No 



Turn Off PS 
And LK to 
Accept Char. 




Yes 



Get Character From 
Buffer and Place In 
IO. Unlock 
Keyboard 



Index Buffer 
Output 
Pointer 




No 



Turn Off 

Type In 

Status Bit. 



DMS 



RET + 1 



RET+ 1 



FIG. 4.7 - FLOW DIAGRAM - TYPE ROUTINES 
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TRAP 5, PPA 
PUA 



Load Char. Into I O 



Deposit In 
PP1 



I 



Load CN 
From IO 



Set Up 
ADM Tables 



Yes 



DMS 




No 



TRAP 6, PPB 



1 



PUB 



Load Char. 
Into IO 



I 



Shift Character To Bits 
12-17 Of AC Insert 
A 1 in Bit 10 



Turn On PS • Store 
Character In Buffer 

From PP1 



I 



Index Buffer 
Input Pointer 




Tum On 
Punch Status 
Bit 



FIG. 4.8 - FLOW DIAGRAM - PUNCH PAPER TAPE 



No 



RET+ 1 

RET+ 1 

* 
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Dismiss Routines 



Yes 



No 



LOC 



Load IO 
With Switch 
Indicator 



Shift Switch 
Indicators 
Left 



DMS 



Read Console 
Buttons And 
Switches Into AC 



I 



Save PF 



I 



Determine 
New Req. 




V. Kequest l/^ 


i 


r 




No 


Set Fld+2 
Indicator 








1 




% 






Clear Indicator 





No 




DMT 



FIG. 4.9 - FLOW DIAGRAM - DISMISS ROUTINE 



52 



No 



Shift Ac 
Left 




Reset Req 
Indicator 



I DM1 

Set WFLD 
For Current 
User 



Index Current User 
Pointer Modulo 4 



RET 




Get Request 
Indicator For 
This User 




Yes 



Main Program Wanted. 
Set Up RFLD and Word 
J. Count In Ac For Swap 



TOI 



DM2 




No, Button 



Yes, Switch 



Get RF LD and Word 
Count For Button 
From Deb. 



Administrative 
Routine Wanted, 

Set up RF LD And 
Word Count in AC 



I 



Extract RFLD 



DM2 



LOC 



y^ IS \ 

It Same As^v 


Yes 


fe. 


Set Flag 1 


sj Users Fields 




w 




<# 


No 

4 









FIG. 4.10 - FLOW DIAGRAM- DISMISS AND DEBUG ROUTINES 
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LOC 



1 



DM2 



Deposit RFLD And 
Word Count For 
Swap In Drum 
Constant Area 



I 



Read 
Current 
Drum Add. 




Yes 



Zero Time 
Out Counter 



TOI 



Set Up 
WFLD 



I 



Execute 
DIA 



I 



Execute 
DCC 



Swap 



Load AR For 
New User 



I 



Set Status Bits 
For New User 



I 



Yes 



Change pc 
To Debug 
Location 



Set Up Time 
Out Counter 




Load PF For 
New User 



FIG. 4.11 - FLOW DIAGRAM - DRUM LOCATION AND SWAP 



i 



RET 



54 



16 



32 



48 



112 l 



T3 


T2 


T 1 


T6 


15 


T4 






T 7 


P 2 


P 1 



FIG. 4.12 - EXECUTIVE ROUTINE BUFFER STORAGE 
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When it is determined there is not enough time to process more 
characters, the actual drum transfer takes place. After the transfer all 
pertinent registers and status bits are set with the new information before 
returning to the users program. 

B. FUTURE MODIFICATIONS TO THE EXECUTIVE ROUTINE 

This version of the ER was written for only two typewriters and one 
punch. It is easily expandable to seven typewriters and two punches by 
just extending the tables and the character buffers. However, for the 
larger system several economies may result from a different attack on 
the programming, for the character buffers. Right now the buffers are 
16 and 64 long, taking 96 registers. With seven typewriters and two 
punches this would take 240 registers. A great saving can be made by 
"packing" the buffers. This puts three characters in a single address 
location by utilizing a subprogram to arrange them accordingly (see 
Fig. 4. 12). This would save 128 registers. The packing and unpacking 
programs should take about 20-30 registers, resulting in a large saving 
of memory. 

C. ADMINISTRATIVE ROUTINE 

A program for the administrative has not yet been written, how- 
ever its functions can be explained. When a user first requests service 
by turning his switch ON, the ER calls the administrative routine (called 
AR in this section only, not to be confused with the assignment register). 
The AR processes any requests for external IO equipment; sets the deb 
location to the field, depending on where the user wants his button to 
transfer, assigns a maximum length of time allowed each user by setting 
location n in the user's executive area; inserts any optional versions of 
the ER into the user's executive area; and sets up the trap dispatch table 
according to the user's request. 

When it is called by a button or switch during a program, the AR 
acts as a sophisticated debugging routine. It must read areas of the 
user's program on the drum to determine the place of error, and 
communicate with the user thru the typewriter. Only one AR is provided, 
so it must contain provisions for handling several programs at once. If 
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two successive user's want the AR, it does not swap, but changes register 
n and transfers to the section pertaining to the other user. (By setting 
the memory protection to 7777, the AR may change any ER registers it 
desires)* 

The third use of the AR is to determine the reasons for traps due 
to illegal commands and print out an error comment to the user. It 
then stands ready to make any corrections the user dictates, or to call 
in the users debugging routine if so directed. 



V APPENDIX 



A. PDP-1 INSTRUCTION LIST 

1. Basic Instructions 

In the list below, (see Table 5. 1) C(Y) refers to the contents of 
memory at address Y, C(AC) and C(IO) refer to the contents of the AC 
and IO respectively. The operating time is given assuming no indirect 
addressing. The C(Y) is unchanged uless the instruction is a deposit 
or index. 



Mnemonic 


Octal 


Code 


Code 


add Y 


40 


and Y 


02 


cal Y 


16 


dac Y 


24 


dap Y 


26 


dio Y 


32 


dip Y 


30 


dis Y 


56 


dzm Y 


34 


idx Y 


44 


ior Y 


04 


iot 


72 


isp Y 


46 


jda Y 


17 


jfd Y 


12 


jmp Y 


60 


Jsp Y 


62 


lac Y 


20 


law n 


70 


law-N 


71 


lio Y 


22 


mus Y 


54 


opr 


76 



Operation 



Operation Time 
(|j.sec) 



Add C(Y) to C(AC) 

Logical AND of C(Y) with C(AC) 

Equals JDA 100 

Deposit C(AC) in Y 

Deposit address part of AC in. Y 

Deposit C(IO) in Y 

Deposit instruction part of AC in Y 

Divide step 

Make C(Y) zero 

Add one to C(Y). Leave in Y and AC 

Inclusive OR of C(Y) with C(AC) 

See In- Out Transfer Group 

IDX and skip if positive 

Equals DAC Y plus JSP ( Y+l ) 

Jump memory field according to C(Y) 

Take next instruction from Y 

Jump to Y and save PC in AC 

Load AC with C(Y) 

Load AC with the number N 

Load AC with the number - N 

Load IO with C(Y) 

Multiply step 

See Operate Group 



10 
10 
10 
10 
10 
10 
10 
10 
10 
10 
10 

10 

10 

10 

5 

5 

10 

5 

5 

10 

10 

5 
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Code 




sad Y 


50 


sas Y 


52 


shift 


66 


skp 


64 


sub 


42 


xet Y 


10 


xor Y 


06 


Operate 


Group 
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Operation (|xsec) 

Skip next instruction if C(AC) differs from 

O(Y) 10 

Skip next instruction if C(AC) is same as 

C(.Y) io 

See Shift group 5 

Se e Skip Gr oup 5 

Subtract C(Y) from C(AC) 10 

Perform instruction in Y 5 + 

Exclusive OR of C(Y) with C(AC) 10 



The operate instruction group performs miscellaneous operations 
on various Central Processer Registers, The address portion specifies 
the operation to be performed. These instructions are a micro set and 
can be OR'ed together to give the union of the function. Thus opr 3200 
will clear the AC, put TW to AC, and complement the AC all in one cycle 

cla 762000 Clear AC 

elf 76000 f Clear program flag f 

Clear all flags on f = 7 

cli 764000 Clear IO 

cma 761000 Compliment AC 

hit 760400 Halt 

lat 760200 Inclusive OR of TW 

switches with C(A'C) 

no P 76000.. No operation 

stf 76001 f Set program flag f 

Set all flags on f =7 

3, Shift Group 

Shift is an arithmetic operation. The sign bit is left unchanged and 
vacated bits are filled with the sign. Rotate is a logical operation and 
cycles the bits (including sign) in a closed ring. The number of steps is 
the number of ONE's in bits 9-17 of the instruction. 
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ral 661 Rotate AC left 

rar 671 Rotate AC right 

rcl 663 Rotate combined AC 

and IO left 



rcr 



673 Rotate combined AC 

and IO right 



ril 662 Rotate IO left 

rir 672 Rotate IO right 

sal 665 Shift AC left 

sar 675 Shift AC right 

scl 667 Shift combined AC 

and IO left 

scr 677 Shift combined AC 

and IO right 

sil 666 Shift IO left 

sir 676 Shift IO right 

4. Skip Group 

The skip group allows skips on various conditions in the machine. 
selected by the address portion of the instruction. This is also a micro 
set and can be combined to form the inclusive OR of the separate skips » 
Thus skip 3000 will skip on AC overflow or IO positive, still in 5 micro- 
seconds. If bit 5 is a ONE, the instruction becomes Do Not Skip if the 
indicated condition is present, Skip if it is absent. 

sma 640400 Skip on minus AC 

(sign =1) 

spa 640200 Skip on plus AC 

(sign = 0) 

spi 642000 Skip on plus IO 

(sign = 0) 

sza 640100 Skip on ZERO (+0) 

AC 

szf 64000f Skip on ZERO flag f 

(f=7is all flags) 

szo 641000 Skip on ZERO overflow 

and clear overflow 

szs 640050 Skip on ZERO sense 

switches (s=7is all switches) 



60 



TABLE 5.1 - PDP-1 INSTRUCTION LIST 



MBD, 



MBD, 






1 


2 


3 


4 


5 


6 


7 


* 




AND 




IOR 




XOR 




XCT 




JFD 




* 




CAL 


J DA 


LAC 




LIO 




DAC 




DAP 




DIP 




DIO 




DZM 




* 




ADD 




SUB 




IDX 




ISP 




SAD 




SAS 




MUS 




DIS 




JMP 




JSP 




SKP 




SHIFT 




LAW 


LAW 


IOT 


i ,„ 


* 




OPR 





MBD 



MBD, 



* = Illegal Op Code 



2 
3 

4 

5 

6 
7 



U "A 


1 


2 


3 


4 


5 


6 


7 




RPA 


RPB 


TYO 


TYI 


PPA 


PPB 


DPY 




1 1 c 


E R ' S 


PR IN 


'ATE 


1 OT 


i f 






U J 


5 




















RRB 






CKS 


























DSC 


ASC 


ISB 


CSB 


LSM 


ESM 






DIA 


DBA 


DCC 


DRA 
























EXC 



TABLE 5.2 - BASIC IN-OUT TRANSFER GROUP 
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5. In- Out Transfer Group 

The variation within this group of instruction performs all the in-out 
control and information transfer functions. If bit 5 is a ONE, the computer 
will halt and wait for a completion pulse. Bit 6 determines whether a 
completion pulse will or will not be received from the in-out device. When 
it is the same as bit 5, a completion pulse will not be received. When 
different, it will be received. Bits 7-11 can be used to further decode a 
an iot instruction (see Table 5, 2). 



asc 
cks 



720051 
730033 



csb 


720053 


dba 


720061 


dec 


720062 



dia 


720060 


dpy 


730007 


dra 


720063 


dsc 


720050 


esm 


720055 


exc 


72xx77 



Activate (turn on) SBS channel n 
Check status. Set IO bits as follows 
Bit If a ONE, indicates 

Displayed point sensed by 
light pen 

1 Paper tape reader busy 

2 Typewriter busy (TYO) 

3 Typewriten key struck 
(reset by TYI) 

4 Paper tape punch busy 
Clear a break request on channel n 
Break on drum address given in IO 
Deposit count as follows and continue 
IO 1-5 drum read field 

IO 6-17 number of words transferred 

AC 6-17 memory core initial address 

AC 1-5 memory field 

Deposit initial drum address from IO 
bits 6-17. Drum write field from IO 1-5 

Display one point on CRT. AC bits 0-9 
are x coordinate, IO bits 0-9 are y 
coordinate 

Read drum address into IO 

Deactivate (turn off) SBS channel n 

Enter sequence break mode 

Executive routine commands for time 
sharing system 



isb 


720052 


Ism 


720054 


ppa 


720005 


ppb 


720006 


rpa 


720001 


rpb 


720002 


vib 


720030 
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Initiate a break on channel n 

Leave sequence break mode 

Punch paper tape alphanumeric from 
IO bits 10-17 

Punch paper tape binary from IO bits 0-5 

Read paper tape alphanumeric into IO 
bits 10-17 

Read paper tape binary. Read 3 punched 
lines into IO bits 0-17 

Read reader buffer. In sequence break 
mode, rpa and rpb do not read the reader 
buffer into the IO 

tyi 720004 Read the typewriter buffer into IO bits 

12-17* To determine when information 
is available, CKS and PF1 are set when 
a key is struck 

tyo 720003 Type out from IO bits 12- 17 

B, TIME SHARING INSTRUCTION LIST 

All instructions added for the time sharing system are a subgroup 
of the iot transfer group. lot 77 is the EXC group (72xx77) which is decoded 
as follows- All instruction take 5 microseconds (see Table 5. 3) 



Operation 

Bits in the AC are interperted to be 
equipment request by the adminis- 
trative routine 

Location of a break point inserted 
by the administrative routine 

Turn on HGflip flop and execute 
a wait in ER 

Load assignment register from 

IO 0-18 

Load (turn on) break channels from 

IO 0-15 

Load CNR (Console Number Register) 

from IO _ 3 

Turn on LK ; n contained in CNR. 
Lock keyboard 



Mnemonic 


Octal 


Code 


Code (EXC xx) 


arq 


31 


bpt 


30 


kng 


25 


lar 


14 


lbc 


20 


lcn 


11 
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1 


2 


3 


4 


5 


6 


7 




PSO 


PSF 


SPS 


LKY 


ULK 


SLK 


SDY 


RCN 


LCN 




RBU 


LAR 


RPF 


LPF 


SCN 


LBC 


RWB 


BCN 


BCF 




HNG 


UHG 


SHG 


BPT 


ARQ 


PUN 


PUF 


TON 


TOF 


TIN 


TIN 



(MBD F )(MBD E )(MBD D )(MBD C )(MBD B )(MBD A ) = 72XX77 



TABLE 5.3 - EXECUTIVE INSTRUCTIONS 
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1 £ 16 Load program flags from io j2-17 

r n? Turn off PS ; n contained in CNR 

psi U£ * n 

nar . 01 Turn on PS ; n contained in CNR 

pso u *■ n 

puf 

pun 



rcn 



sen 

sdy 



shg 
slk 
sps 

tif 

tin 
tof 
ton 



ulk 



33 Turn off punch status bit 

32 Turn on punch status bit 



r k u 13 Read console buttons into IO Q , 

and console switches into IOq ,c: 

10 Read next console wanting service 

Store in CNR and IO Q3 

f 15 Read program flags into io 12 _ 17 

rwb 21 Read SBS Wait FF into IO Q _ x g 

17 Set CNR from bits 0-3 of AR 

07 Skip next instruction if console 

display button is ON. 

27 Skip next instruction if HG flip 

flop is ON 

06 Skip next instruction if LK is ON; 

n contained in CNR. 

03 Skip next instruction PS is ON; n 

contained in CNR 

37 Turn off type in status bit 

36 Turn on type in stc-tus bit 

35 Turn off type out status bit 

34 Turn on type out status bit 



u hg 27 Turn off H G flip flop 



05 Turn off LK ; n contained in CNR 



n 



Unlock keyboard 



C. EXECUTIVE ROUTINE PROGRAM 

The following pages contain a sample executive routine program. It 
is written, using the PDP-1 instructions and the new instructionsadded for 
the time sharing system, in a programming language presently in use at 
M. I. T. called MACRO. A few conventions of this language are 

1. A space is taken as a plus sign. 

2. Tab and carriage return are terminating characters. 
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3. A comma defines the characters typed since the last ter- 
minator as a symbol having the value of the current location. 
Symbols must have three or less characters, at least one of 
which is a letter. 

4. (period) is a symbol meaning the current location. It is 
also used when the address is to be filled in by program dur- 
ing execution. 

5. The symbol I after a terminator defines the materials 
following it as a comment which is ignored by MACRO. The 
comment continues until the next tab or carriage return. 

6. MACRO allows what are called "macro instructions" to be 
used. These are short, frequently used sequences which 
can be defined by a name of from 4 to 6 symbols. When- 
ever this name is encountered in the chain of commands, 
the instructions this name represents are automatically 
inserted. 

7. The character I after a group of characters defines the 
current location indicator to be equal to the value of the 
symbol. 

8. MACRO interprets the symbol "ns" after a shift or rotate 
instruction to mean shift or rotate n times and automatically 
sets the correct bits in the address section. 

This program is a sample only. As the hardware is not fully 

installed the program has not been tested for logical errors although every 

effort has been made to make it a correct operating program. It has been 

assembled and checked for typing mistakes however. 

D. SYSTEM DRAWINGS 

1. DEC Logical Notation 

The logical notation used by Digital Equipment Corporation is very 
useful in designing a system this large, especially when NOR and NAND 
circuits are involved. These are shown in Fig. 5. la. An inverter (with 
all its associated biases) is a rectangular box with the three leads. These 
are PNP transistors. A resistor with a large solid dot is a standard 
DEC clamped load resistor. Levels are indicated by diamonds --an open 
diamond indicates the level is true when the level is at ground, a closed 
diamond indicates assertion when the level is at - 3 volts. Pulses are 
indicated by open and closed arrows. An open arrow is a positive pulse 
(from ground) and a closed arrow is a negative pulse (from ground). 
Arrowheads or diamonds are used at all branch points to indicate signal 

(continued 

on page 78) 
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TIME SHARING EXECUTIVE ROUTINE 



/This program for the executive routine of the time sharing 
/system assumes two typewriters, one punch and one reader, 
/The buffers in the executive routine for input and output 
/are not packed - I.e., they are located in succession in 
/memory. Three tables of pointers called the ADM pointers 
/are included to facilitate use of these buffers. The 
/buffers are of the ring type. ADM(i,n) points to the 
/position in the n th buffer where the next character is 
/to be placed. Bit of this pointer is a ONE If the 
/buffer Is full, and a ZERO if not. ADM(2,n) points to the 
/position in the n th buffer where the next character of 
/output Is to be taken from. Bit of this pointer is a 
/ONE if the buffer is empty and a ZERO if it is not empty. 
/ADM(3,n) points to the location after the last location of 
/the n th buffer (this turns out to be the first location 
/of the next buffer). 

/The buffers fid thru fld+3 contain the information on^ 
/whether to bring the user in on his next time around. 
/Bit being a ONE indicates the program is still active. 
/Bit 1 being a ONE indicates a button has been pushed. 
/Bit 2 being a ONE indicates a switch has been turned on. 
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/EXECUTIVE ROUTINE PROGRAM FOR TIME SHARING SYSTEM 
/Coding of new Executive instructions. 



exc=7200?7 
pso-exc 100 
psf=exc 200 
sps=exc 300 
lky=exc 400 
ulk=exc 500 
slk^exc 600 
sdy=exc 700 
rcn=exc 1000 
lcn=exc 1100 
rbu=exc 1300 
lar=exc 1400 
rpf=exc 1500 
lpf=exc 1600 
scn=exc 1700 
lbc=exc 2000 
rwb=exc 2100 
bcn=exc 2200 
bcf=exc 2300 
hng~exc 2500 
uhg=exc 2600 
shg=exc 2700 
bpt^exc 3000 
arq=exc 3100 
puf=exc 3200 
pun=exc 3300 
tof=exc 3400 
ton=exc 3500 
tif=exc 3600 
tin=exc 3700 
dia=iot 60 
dba=iot 61 
dcc=iot 62 
dra=iot 63 



define swap 

rcr 9s 
rcr 9s 
terminate 
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/Area swapped in a drum transfer 



/drum transfer traps 7> 8> 9> 10. If the drum is not 
/assigned to the user, these go to the administrative 
/routine* If it is, proper adjustment must be made in 
/the arguments to account for time spent in the executive 
/routine and different field assignments. This is an 
/optional part of the executive routine. 
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/dia routine, trap 7 



di, 



xx 



/to be programmed 



/dba routine, trap 8 
db, xx 



/to be programmed 



/dec routine, trap 9 
dc, xx 



/to be programmed 



/dra routine, trap 10 

dr, xx /to be programmed 



/display routine for a lengthened quantum, optional 

/is this a first request? 

/yes, grant request 

/no, dismiss, reset indicator 

/set indicator indicating grant 

/extend quantum 
/return to user 
/30 more time periods 
/indicator 



dy, 


sad dyl 




jmp .+3 




dzm dyl 




jmp dmO 




idx dyl 




lac dyn 




dac toe 




jmp ret 


dyn, 


-30 


dyl, 
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/trap dispatch table, set up by administrative routine 

tdt, jmp adm /illegal commands 

jmp hg /hng 

jmp tpo Ayo 

jmp tpi /tyi 

jmp pua /ppa or jmp adm if not assigned 

jmp pub /ppb or Jmp adm if not assigned 

jmp di /dia or jmp adm if not assigned 

jmp db /dba or jmp adm if not assigned 

jmp dc /dec or jmp adm if not assigned 

jmp dr /dra or jmp adm if not assigned 

jmp adm /bpt 

jmp adm /arq 



/various constants and storage areas 

n, 77715 /time out counter constant 

ar, /assignment register 

pf , /program flags 



/storage for registers on trap 



ac, 





pc, 





lo, 






/Area not swapped in a drum transfer 
/main executive routine 



7000/ 




beg, 


sza i 




jmp toi 




dac trn 




add (tdt-1 




dap ,+1 




jmp . 


trn, 






/test for time out 
/if time out 
/save trap number 
/dispatch on trap number 
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/time out routine, trap 



toi, 



toe, 



dzm toe 
rcn 
rcl 4s 
sza 

jmp tos 
isp toe 
jmp ret 
sza i 
sdy 

jmp dmO 
jmp dy 





/character processing only 

/read console number 

/shift to AC 

/test for no console 

/a console wants service 

/index time out counter 

/return to users program 

/is quantum just up? 

/dismiss user 

/display routine for more time, 
/or jmp dmO if not assigned 
/time out counter 



/service to a console during a time out 



tos, 



agn ; 



ty, 



ti, 



rcr 


4s 


jsp 


sat 


lio 


i adb 


lac 


sal 


spa 




jmp 


ty 


ppa 




puf 




lac 


ada 


and 


(377777 


dac 


i a 


jsp 


ite 


spa 




psf 




jmp 


toi 


sps 




jmp 


ti 


tyo 




tof 




Iky 




jmp 


agn 


tyi 




dio 


i ada 


jsp 


itf 


spa 




Iky 




tin 




lac 


adb 


and 


(377777 


dac 


i b 


jmp 


toi 



/set up ADM tables 

/get character from buffer 

/test for punch 

/punches are greater than 10 

/typewriter service 

/punch contents of buffer 

/buffer cannot be full 

/clear full indicator 

/index ADM table and test if empty 
/skip if not empty 
/empty, turn off PS 
/process next character 



/tyi if PS is off 
/execute command 
/buffer cannot be full 
/no reason to grant type in 



/execute command 
/deposit in buffer 
/index ADM and test if full 
/skip if not full 

/buffer cannot be empty 

/clear empty indicator 

/process next character 
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/set up ADM tables 



sat, 


dap 
cla 


sax 


/for return 




rcl 


4s 


/get CN into AC 




sub 


(10 


/test for punches 




dac 


sal 






swaj 


) 






lac 


(ln2 


/load for punch 




spi 








lac 


(lnl 


/no punch, load for type 




dap 


itf 3 






dap 


Ite 3 






lac 


sal 






add 


(adl-1 10 






dap 


a 


/address of adm(l,n) 




add 


(ad2-adl 






dap 


b 


/address of adm(2,n) 




add 


(ad3-ad2 






dap 


c 


/address of adm(3>n) 


b, 


lac 


, 






dac 


adb 


/adm(2,n) 


c> 


lac 


„ 






dac 


adc 


/adm(3>n) 


a, 


lac 


* 






dac 


ada 


/adm(l,n) 


sax, 


jmp 


v 


/return with adl in ac 


ada, 







/current adl 


adb, 







/current ad2 


adc, 







/current ad3 


sal, 







/CN - 10 



/index adm table and test for full buffer 



itf, dap itr 
idx ada 
sad adc 
sub , 
sad adb 
ior (400000 
dac ada 
dac i a 

itr, o'mp . 



/for return 

/new input pointer 

/test for bottom of buffer 

/set pointer at top of buffer 

/check for full buffer 

/set indicator for full buffer 

/deposit for use 

/deposit in adm(l,n) 

/return 
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/index ADM table and test for empty buffer 



ite, dap itx 
idx adb 
sad adc 
sub , 
sad ada 
ior (400000 
dac adb 
dac i b 

itx, jmp . 



/for return 

/new output pointer 

/test for bottom of buffer 

/set pointer at top of buffer 

/check for empty buffer 

/set indicator for empty buffer 

/deposit for use 

/deposit in adm(2,n) 

/return 



/return to users program 



ret, 



lio io 
lac ac 
jmp i pc 



/hng routine, trap 2 

hg, jmp . 



/tyo routine, trap 3 



tpo, 



tpl, 



sen 




jsp 


sat 


spa 




jmp 


dms 


slk 


i 


jmp 


tpl 


Iky 




lac 


adb 


dac 


ada 


lio 


io 


dio 


i ada 


pso 




jsp 


itf 


spa 




ton 




jmp 


ret+1 



/get console number 

/set up adm tables and return 

/with adl in the ac 

/buffer is full 

/is this a first type out 

/after a type in? 

/no 

/yes, lock keyboard 

/set input pointer = output pointer 

/store character in buffer 
/turn on print status 
/index adm and test if full 

/buffer full 

/return to users prog 



/tyi routine, trap 4 
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tpi, 



tp2, 



sen 

jsp sat 

lae adb 

sma 

jmp tp2 

psf 

ulk 

jmp dms 

sps i 

jmp dms 

lio i adb 

jsp ite 

spa 

tif 

jmp ret+1 



/get console number 
/set up adm tables 

/is buffer empty? 

/no 

/buffer empty, prepare to 

/accept characters and 

/wait 

/did character come from type in? 

/no, from type out 

/index adm and test if empty 

/buffer empty 
/return to users prog 



/ppa routine, trap 5 

pua, lio io 

dio ppl 

lio (400000 

len 

jsp sat 

spa 

jmp dms 

pso 

lio ppl 

dio i ada 

jsp itf 

spa 

pun 

jmp ret+1 
ppl, 



/save character to be punched 

/punch = console 8 

/set console number 

/set up adm table and return 

/with adl in ac 

/buffer is full 

/get character 

/store in buffer 

/index adm and test if full 

/buffer full 

/return to users program 

/storage for punch word 



/ppb routine, trap 6 



pub, 



lio io 
cla 

rcl 6s 
ior (200 
dac ppl 
jmp pua+2 



/get character 

/shift to bits 12-17 

/insert bit 10 

/deposit character in ppa format 

/pick up ppa routine 
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/dismiss routine 



dmO, 


sza 






jmp 


loc 


dras, 


rpf 






dio 


pf 




elf 


7 




rbu 






lac 


but 




dio 


but 




cma 






and 


but 




sza 


i 




jmp 


dml 




lio 


(500000 


tst, 


spa 






dio 


fid 1 




ral 


1 




spa 






dio 


fid 2 




ral 


Is 




sar 


2s 




sza 


i 




jmp 


dml 




ral 


9s 




lio 


(440000 




jmp 


tst 


dml, 


lac 


fdp 




dac 


dil 


dm3, 


idx 


fdp 




and 


(3 




dap 


fdp 




sad 


dil 




jmp 


bck 




add 


(fid 




dap 


.+1 


dm4, 


lac 
sma 


* 




jmp 


dm3 




rcl 


Is 




sza 






jmp 


bug 




lac 


fdp 




rar 


6s 




ior 


(beg-1 



/save program flags 

/clear all flags for exc, use 



/ac contains new button and 
/switch requirements 

/no new requests 
/indicator for button 

/set cl indicator 



/set c2 indicator 
/clear button indicators 
/no switch requests 
/indicator for switches 

/set up WPLD 

/determine next field modulo 4 



/no other users, is this one 
/still valid? 



/get info, for next console 

/prog* waiting for user response 

/non zero if switch or button, 

/assume not both 

/what should they do? 

/bring next program 

/set up RFLD 

/word count for normal swap 
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/present drum location to AC 
/depends on length of ER 

/time for more char, processing 
/set up WFLD 

/start drum transfer 



/load assignment reg, 

/set up ADM tables for new user 
/his buffer is still full 



/his buffer is empty 
/set for punch 

/set up ADM table for punch 

/punch buffer is still full 
/set counter 



/return to normal program 
/return to debug in prog. 



/load program flags 
/serve any consoles 
/desiring service 



/all prog, waiting, process 
/more characters 
jmp ret /assume toe means he 

/still wants back 



dm2, dac 


dci 


loc, dra 




swap 


sub 


(5000 


spa 




jmp 


toi-1 


lio 


dil 


rir 


6s 


dia 




lio 


dci 


lac 


dca 


dec 




lio 


ar 


lar 




sen 




tin 




tof 




puf 




Jsp 


sat 


spa 




ton 




lac 


adb 


spa 




tif 




lio 


(4ooo< 


len 




jsp 


sat 


spa 




pun 




lac 


n 


dac 


toe 


szf 


i 1 


jmp 


•+4 


idx 


bgl 


xct 


bgl 


dap 


pc 


lio 


Pf 


lpf 




jmp 


toi 


bck, lac 


toe 


sza 




jmp 


toi 
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bug, lio (400000 
dio i dm4 
spa i 
jmp adm 
lac fdp 
sal Is 
add (deb-2 
dap «+l 

bgl , lac * 

dac del 
ell 

rcr 6s 
rcr 6s 
sad fdp 
stf 1 
jmp dm2+l 

deb, 




adm, lac (036777 
jmp dm2 

fid, 






fdp, 
del, 
dca, 
dll, 
but , 



/reset request Indicator 
/switch request 
/multiply by 2 



/get field only In AC 

/if field wanted is users field, 

/he wants own debug routine 

/drum con for error, by adm rout 
/entry pt, in users program 
/drum con for error, by adm rout 
/entry pt, in users program 
/administrative routine wanted 

/next console info*, bit 
/set by adm routine if required 



/this console pointer 

/dec I/O read field and word count 

/dec AC mem* field and core address 

/dia init, loc* and write field 

/storage for button and 

/switch calls 



/ADM tables and character buffers 



adl, 



ad2, 



ad3, 



bfl 
bf2 
bf8 
bfl 
bf2 
bf8 

bfl lnl 
bf2 lnl 
bf8 ln2 



/adm(l,l) 

/adm(l,2) 

/adm(l,8* 

/adm(2,l 

/adm (2, 2 

/adm(2,8 

/adm(3,l 

/adm(3,2 

/adm (3, 8 



lnl=20 
ln2=100 



/length of type buffers 
/length of punch buffers 
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bfl, 

bfl+lnl/ 

bf2, 

bf2+lnl/ 

bf8, 

bf8+ln2/ 



constants 
start beg 
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flow. An open circle is a ground connection. 

The inverter is analogous to a simple mechanical switch. A true 
input (-3v) will short the collector and emitter. When A is true B will 
be true (GND) and vice versa. When stacked in series all inputs must 
be true for a true output. Thus F=CDE and J=G+H+I. (Fig. 5. lb). Diode 
gates are represented as in Fig. 5. lc Both positive and negative diode 
gates are used as indicated. Flip flops are indicated by a large rectangle 
(Fig. 5. Id). The flip flop is set or cleared by momentarily grounding the 
appropriate set line thru an inverter, or by pulsing the direct clear or 
set lines with a DEC positive pulse. The output is indicated by four 
diamonds. In the ONE state, A will be -3volts, B will by GND, C will be 
-3 volts and D will be GND. In the ZERO state, all voltages are reversed. 
Actually, A and C are the same pin connection on the flip flop, as are B 
and D, > 

Another type of logic is the capacitor diode logic of Fig. 5. le, Again 
two types of gates exist, positive and negative depending on the polarity 
of the enabling level. In either case the output will be a positive going 
pulse relative to the enabling level. The flip flops use the same notation 
as before, but are slightly different in their construction. The regular 
have buffered outputs which give a large driving capability and have built 
in delay so the output of a flip flop may be sampled at the same time it is 
being changed. The C-D flip flops on the other hand, have no delay. 
However, they may still be sampled at change time if they are driven from 
C-D gates. There is a certain charge and discharge time involved in them 
which causes delay in actually setting the flip flop. These have less driving 
capability however. 

2. Block Schematics 

Each bay can hold twelve 19 inch mounting panels, each capable of 
containing 25 system modules. Following the DEC Convention, the 
panels are lettered from top to bottom Y, Z, A, B, C, D, E, F, H, J, 
K and L. Each connector is numbered from 1 to 25 left to right as seen 
from the wiring side. The 22 pins on each connector are lettered A to Z, 
(except for G, I, O and Q), top to bottom. Thus the location of each pin 
in the system can be specified uniquely, e.g., 4 E15 T -- pin T on 
connector 15 of panel E in bay 4. In the drawings which follow the hardware 
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has been grouped into sections outlined by a dotted line. Within each out- 

4603 
line there are two numbers, 3J22 . The upper number is the module 

model type and the lower number is its location in the computer. Pin 

numbers are designed by the letters near each wire within the outline. 

Figures 5.2 thru 5. 11 contain the block schematics for the time sharing 

system. 
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